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A process for reducing the number of simulation 
steps required in a simulation process can be 
used for many different simulation processes for 
generating, by means of a computer, knowledge 
data on a total system composed of several 
electrically controlled elements. The elements are 
decomposed Into components which comprise 
one or several basic elements. The electrical 
connections between the basic elements and 
between the components are then detected, 
discrete electrical state values are associated to 
the basic elements, and operating states, as well 
as possible states of the individual components, 
are defined in relation to the electrical state 
values of the basic elements. The variables 
which can be measured at the basic elements 
and components and are required to generate 
knowledge data are then determined and the 
basic elements which have no influence on the 
thus determined variables are determined, 
gathered and eliminated. The number of required 
simulation steps and the computing time required 
to carry them out can thus be reduced by several 
powers of ten. 
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© Reduktionsverfahren fur Simulationen zur Wissensdatenerzeugung 

® Die Erfindung betrifft ein verfahren zur Reduzierung 

der Anzahl der erforderlichen Simulationsschritte in ei- 

nem Simulationsverfahren. Das Verfahren ist fur viele 

verschiedene Simulationsverfahren verwendbar, die zur 

rechnergesteuerten Erzeugung von Wissensdaten uber 

ein Gesamtsystem, bestehend aus mehreren eiektrisch 

ansteuerbaren Bauteilen, eingesetzt werden. 

Die Bauteile werden in Komponenten zerlegt, die einen 

oder mehrere Grundbausteine umfassen. Danach werden 

die elektrischen Verbindungen zwischen den Grundbau- 

steinen und zwischen den Komponenten erfa&t, den 

Grundbausteinen diskrete elektrische Zustandswerte zu- 

geordnet und Betriebszustande sowie mogliche Kompo- 

nentenzustande der einzelnen Komponenten in Relation 
- zu den elektrischen Zustandswerten der Grundbausteine 
« definiert. 

L Danach werden die fur die Wissensdatenerzeugung not- 
% wendigen und an den Grundbausteinen und Komponen- 
ten me&baren GroBen festgelegt und jene Grundbaustei- 
ne, die auf die festgelegten GroBen keinen Einfluft haben, 
ermittelt, zusammengefaBt und eliminiert. 
Die Anzahl der erforderlichen Simulationsschritte und der 
zu deren Ausfuhrung erforderlichen Aufwand an Rechen- 
zeit lassen sich um mehrere Zehnerpotenzen reduzieren. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur Reduzierung der Anzahi der erforderlichen Simulationsschritte in einem Si- 
mulaUonsvcrfahren zur rcchnergestcucrten Erzcugung von Wissensdatcn fiber ein aus mehreren eleklrisch ansteuerbaren 
5 Bauteilen bestehend es Gesamtsystem. Desweiteren betrifft die Erfindung einen Rechner zur Durchfiihrung eines Reduk- 
tionsverfahrens. 

Fiir eine Vielzahl von Anwendungen von aus elektrisch ansteuerbaren Bauteilen bestehenden Gesamtsystemen aus 
den verschiedensten Bereichen wie z. B. der Steuerung von FertigungsstraBen oder Hochregallagern, der Robotertech- 
nik, der Aufzugsstcuerung, der Schaltkrcisentwicklung, der Fahrzcugelcktronik oder der daffir benotigten Diagnosesy- 
10 steme ist es notwendig, das Normal- und Fehlverhalten der einzelnen Bauteile, die Auswirkungen dieses Verhaltens auf 
andere Bauteile und insbesondere auf das Gesamtsystem zu kennen. 

Durch Datenmaterial fiber die Gesamtsysteme, z. B. aus deren Entwicklungsphase, ist es moglich, das Verhalten der 
Bauteile mittels Modellen zu beschreiben und durch Simulation Wissensdaten fiber das Verhalten der einzelnen Bauteile 
rechnergesteuert zu erzeugen. Bekannte Simulations verfahren eriauben zwar die Nachbildung von einzelnen Bauteilen 
15 und Teilsystemen, scheitem aber sehr oft, wenn die Simulationen auf das Gesamtsystem ausgedehnt werden sollen. Dies 
ist unumganglich, wenn die Auswirkungen des Einzelbauteilvcrhaltcns oder des Verhaltens von Teilgruppen auf das Ge- 
samtsystem untersucht werden sollen. 

Dazu sind unzahlige Simulationsdurchlaufe notwendig, die immense Rechnerkapazitaten erfordern und zudem sehr 
zeitaufwendig sind. 

20 Das US Patent 5,625,578 beschreibt ein Kontrollverfahren fur Simulationen, die zur Untersuchung des elektromagne- 
tischen Verhaltens von eleklrischen Bauteilen einer gedruckten Schaltkarte eingesetzt werden. Die Simulationen basie- 
ren auf einem dem Schaltkreismuster der Schaltkarte aquivalenten Modell. Die Anzahi der aquivalenten Schaltkreiskom- 
ponenten wird urn vier GroBenordnungen reduziert, ohne Verluste hinsichtUch der Genauigkeit des Aqivalenzmodells 
nach sich zu Ziehen. Das Schaltkreismuster wird durch geometrische Elemente dargestellt. Fiir das Aquivalenzmodell 
25 werden Gruppen von Hauptelementen zusammengesteUt, die nur solche ausgewahlte Elemente enthalten, deren Abstand 
zu den Nachbarelementen eine definierte Mindestwellenlange X fiberschreitet. Bei der Aufstellung von Matrixgleichun- 
gen, die die Maxwell'schen Gleichungen reprasentieren, werden den ausgewahlten Elementen Feldwerte zugeordneL Die 
Feldwerte der nicht berficksichtigten Elemente werden fiber die Feldwerte der ausgewahlten Elemente definiert und fiber 
ein Rankingverfahren, das die Anzahi der ausgewahlten Elemente berucksichtigt, wird eine das Aquivalenzmodell dar- 
30 stellende Matrix generiert 

Aufgabe der Erfindung ist es, ein Reduktions verfahren fur Simulationen zur Wissendatenerzeugung bereitzustellen, 
das die Anzahi der erforderlichen Simulationsschritte erfaeblich reduziert, ohne daB fur die Wissendatenerzeugung rele- 
vante Informationen unberficksichtigt bleiben. 

Diese Aufgabe wird erfindungsgemaB gelost durch das in Anspruch 1 beschriebene Verfahren und durch den Rechner 
35 mit den Merkmalen des Anspruch 12. 

Das Verfahren reduziert die Anzahi der erforderlichen Simulationsschritte in Simulalionsverfahren, die eingesetzt 
werden zur rechnergesteuerten Erzeugung von Wissensdaten fiber Gesamtsysteme, die aus mehreren elektrisch ansteuer- 
baren Bauteilen bestehen. Die elektrisch ansteuerbaren Bauteile werden in Komponenten zerlegt, die einen oder mehrere 
Grundbausteine umfassen. Danach werden die elektrischen Verbindungen zwischen den Grundbausteinen und zwischen 
40 den Komponenten erfaBt, den Grundbausteinen diskrete elektrische Zustandswerte zugeordnet und Betriebszustande so- 
wie mogliche Komponentenzustande der einzelnen Komponenten in Relation zu den elektrischen Zustandswerten der zu 
einer Komponente gehorenden Grundbausteine definiert 

Im AnschluB daran werden die fur die Wissensdatenerzeugung notwendigen und an den Grundbausteinen und Kom- 
ponenten meBbaren GroBen festgelegt und jene Grundbausteine ermittelt, die auf die festgelegten meBbaren GroBen kei- 
45 nen EinfluB haben. SchlieBlich werden die einfluBlosen Grundbausteine zusammengefaBt und eliminiert 

Mit diesem Verfahren laBt sich die Anzahi der erforderlichen Simulationsschritte und der zu deren Ausfuhrung erfor- 
derliche Aufwand an Rechenzeit um mehrere Zehnerpotenzen reduzieren. Das \ferfahren ist fur viele verschiedene Si- 
mulation sverfahren verwendbar, die zur rechnergesteuerten Erzeugung von Wissensdaten fiber ein Gesamtsystem beste- 
hend aus mehreren elektrisch ansteuerbaren Bauteilen eingesetzt werden. 
50 Die Aufteilung der Wissensdaten in Wissensdatentypen ermoglicht die Auswahl eines oder mehrerer Wissensdatenty- 
pen, die fur eine konkrete Fragestellung relevant sindL Dies ist vorteilhaft, da die an den Grundbausteinen und Kompo- 
nenten meBbaren GroBen nur fur die ausgewahlten Wissensdatentypen festzulegen sind und die Anzahi der erforderli- 
chen Simulationsschritte nochmals reduziert wird. 

Besonders vorteilhaft ist das Zusammenfassen von zuvor ermittelten Grundbausteinen, die auf denselben raumlich be- 
55 grenzten Wissensdatenbereich EinfluB nehmen. Die Bildung lokaler Grundcluster berucksichtigt die Kenntnisse fiber die 
Bauteile und das Gesamtsystem, indem die Erkenntnis eingebracht wird, daB sich nicht alle Betriebs- und Komponen- 
tenzustande auf alle Wissensdaten auswirken. Es existieren raumliche begrenzte Wissensdatenbereiche, in denen sich nur 
bestimmte Komponentenzustande auswirken. Das Ermitteln und Zusammenfassen der jeweils betroffenen lokal einfluB- 
nehmenden Grundbausteine zu Grundclustem ermoglichen es, eine zunachst gesamtsystemumfassende Simulation auf 
60 die wesentlichen Simulationsschritte zu reduzieren und eine Eingrenzung der globalen Simulation auf einen begrenzten 
Wissensdatenbereich zu erzielen. 

Weitere vorteilhafte Ausgestaltungen und Weiterbildungen des erfindungsgemaBen Verfahrens und des erfindungsge- 
maBen Rechners sind in den Unteranspruchen dargelegt 

Bevorzugte Ausfuhrungsformen der Erfindung sind in den Zeichnungen dargestellt und werden nachfolgend beschrie- 
65 ben. 

Fig. 1 zeigt schematisch den Ablauf des Reduzierungsverfahrens; 

Fig. 2 stellt den Zusammenhang zwischen den Komponenten und den Zustanden der einzelnen Komponenten dar, 
Fig. 3a, 3b zeigen eine Zusammenstellung verschiedener Komponenten mit den zugeordneten diskreten elektrischen 



2 



DE 197 42 450 A 1 

Zustandswerten sowie den moglichen Betriebs- und Komponentenzustanden; 

Fig. 4 steilt die Beziehung zwischen den Grundbausteinen und den Komponenten dar; 
Fig. 5 zeigt die Entstehung eines Reduktionsgraphen; 

Fig. 6 zeigt das Prinzip dcr Entstehung cincs rcduzierlcn Teilgraphcn aus cincm beliebigen Teilgraphcn; 

Fig. 7 steilt die Arbeit von Bindungsoperatoren dar, 5 

Fig. 8 zeigt einen Auszug aus einer Relationstabelle; 

Fig. 9a-9d zeigen verschiedene Reduktionsverfahren: 

Fig. 9a eine O-Widerstandsreduktion, 

Fig. 9b eine Schleifenreduktion, 

Fig. 9c eine Serienreduktion, to 
Fig. 9d eine Parallelreduktion; 

Fig. 10 zeigt eine Stern- Vieleck-Reduktion, bei der ein n-strahliger Widerstandsstern in ein vollstandiges n-Eck uber- 
fiihrt wird; 

Fig. 11a steilt eine Spannungsquellenreduktion, 

Fig. 1 lb eine Stromquellenreduktion und 15 
Fig. 11c eine Aquivalcnzopcration fur Spannungsquellen nut Widerstanden dar. 

In Fig. 1 ist der Ablauf des Verfahrens zur Reduzierung der Anzahl der Simulationsschritte dargestellt. AuBer den un- 
bedingt erforderlichen Verfahrensschritten sind die zusatzlichen Schritte Aufteilen der Wissensdaten in Wissensdatenty- 
pen sowie Ermitteln und Zusammenfassen von raumlich begrenzt EinfluB nehmenden Grundbausteinen enthalten, die je- 
weils eine weitere vorteilhafte Ausgestaltung des erfindungsgemaBen Verfahrens darstellen. 20 

Die wesentlichen Komponenten, die in der Peripherie von Automatisierungsgeraten auftreten, sind, wie in der Tabelle 
der Fig. 3 zusamrnengestellt, Widerstande, Schalter, Leitungen, Stecker, Lampen, Leitungsbiindel, Sensoren, Relais, Si- 
cherungen, Magnetventile, Motoren und Signalgeber. Ein Teil der Komponenten laBt sich in Aggregate A zusammenfas- 
sen. Die Aggregatinformationen mit den Strukturbeziehungen stehen ublicherweise in einer datenverarbeitungstechni- 
schen Form zur Verfugung. Diese Informationen sind bereits wahrend den Produktentwicklungsphasen z. B . in CAD-Sy- 25 
stemen vorhanden oder konnen aus modcllbasierten Programmen abgeleitet werden. 

Ein Aggregat Ai ist eine Menge von Komponenten Cj mit einer lokalen Anordnung. Ein Aggregat beschreibt eine 
kleinste tauschbare EinheiL Die einzelnen Aggregate Ai sind durch die Pins Pli der Komponenten C, miteinander verbun- 
den. 

In der linken Bildhalfte von Fig. 2 sind die Kardinalitaten der Beziehungen von Aggregaten dargestellt. Fur die allge- 30 
meine und systemunabhangige Darstellung von Komponenten konnen die Beziehungen wie folgt definiert werden: 

- Ein Aggregat Ai besteht aus null oder mehreren Komponenten Q. Eine Komponente Cj gehort genau zu einem 
Aggregat Aj. 

- Eine elektrische Komponente Cj hat null oder mehrere Ports POk. Ein Port POk ist Bestandteil einer Komponente 35 
Cj. 

- Jeder Port POk kann keinen oder mehrere Pins PI ra enthalten. Jeder Pin PI m ist genau einem Port POk zugeordnet 

- Eine Verbindung CNj bezieht sich auf zwei Pins PI ra . Ein Pin PI m kann mit keiner oder einer Verbindung CN L in 
Relation stehen. 

40 

Allen hier betrachteten Komponenten gemeinsam ist das in bestimmten Arbeitspunkten lineare Verhalten. Nichtli- 
neare Komponenten wie z. B. Dioden werden durch prozessorgesteuerte Automatisierungsgerate ersetzt. Zum einen bil- 
den die Softwarefunktionen das nichtlineare Verhalten nach und zum anderen werden die nichtlinearen Komponenten in 
die Automatisierungsgerate integriert, so daB das Verhalten im wesentlichen auBerhalb der Systeme im Rahmen der re- 
levanten Informationen linear beschreibbar ist, 45 

Die mit diesen Komponenten verbundenen Fehler beschranken sich vorwiegend auf diskrete Fehler. ErfahrungsgemaB 
iiberwiegt in der Peripherie der Automatisierungsgerate der Anteil der diskreten oder diskretisierbaren Fehler mit stati- 
schem Verhalten. Kontinuierliche Fehler konnen zwar nicht ausgeschlossen werden, sind aber im allgemeinen zu ver- 
nachlassigen. 

Fiir die Simulation ist es ausreichend, die statischen Eigenschaften der Komponenten zu beriicksichtigen. Dynamische 50 
Eigcnschaften der hier betrachteten Komponenten spielen eine untergeordnete Rolle, da die dynamischen Verhaltensei- 
genschaften der betrachteten Komponenten keinen wesentlich hoheren Informationsgewinn liefern. 

Die nachfolgenden Betrachtungen konzentrieren sich aufgrund der praktischen Relevanz vorwiegend auf die passive 
Peripherie. Aktive Komponenten sind mit der gleichen Methode zu analysieren, spielen jedoch im allgemeinen eine un- 
tergeordnete Rolle. Bei einer rein passiven Peripherie zeigen alle Komponenten einen elektrische Widerstand mit unter- 55 
schiedlichen Widerstandswerten. In aktiven Schaltungen kommen zu diesen Widerstanden Strom- und Spannungsquel- 
len hinzu. Diese primaren Komponenten werden als Grundbausteine oder atomare Einheiten bezeichnet. 

Jeder Grundbaustein Uj verweist auf eine Komponente Q. Die Grundbausteine oder atomaren Einheiten unterscheiden 
sich je nach TyP in aktive und passive Grundbausteine. Die aktiven Grundbausteine gliedern sich in Stromqueilen QI und 
Spannungsquellen QV, hingegen enthalten die passiven Grundbausteine einfache Widerstande R k . Der iyp des Grund- 60 
baustcins ist durch typc(Ui) charakterisiert. Dcr Grundbaustein Ui kann je nach Zustand der Komponente unterschiedli- 
che diskrete Werte V k annehmen. Die einzelnen diskreten Werte V k der Komponente Q sind durch die Zustande der 
Komponenten iiber eine Verhaltensbeschreibung Bk miteinander gekoppelt. 

Bei den weiteren Uberlegungen werden vor allem die passiven Grundbausteine betrachtet. Die aktiven Grundbau- 
steine sind zur Vervollstandigung aufgefuhrt 65 

Das Verhalten dcr Komponenten ist durch diskrete Zustande charakterisiert. Wie in Fig. 4 dargestellt ergeben sich 
hieraus fur die Grundbausteine diskrete Werte, die unterschiedliche elektrische Zustande der Komponenten reprasentie- 
ren. Die einzelnen diskreten Zustande der Grundbausteine stehen in einer bestimmten Relation zu den Komponentenzu- 
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standen, die das Normal verhalten und das Fehlerverhalten einer Komponente umfassen. Dariiber hinaus kann es fur viele 
Anwendungen, wie z. B. fur Simuladonsverfahren zur Erzeugung von Diagnose wissen, von Interesse sein, in welchem 
Betriebszustand die Komponente sich befindeL Je nach Art und Weise welche physikalische GroBe den Betriebszu- 
standswechscl vcrursacht, sind elektrische und nicht-clektrische Betriebszustande zu unterscheiden. Die elektrischen Be- 
triebszustande werden durch elektrische GroBen der zu untersuchenden Grundbausteine direkt beeinfluBt. 

Jede Komponente Q kann unterschiedliche Betriebszustande Oi annehmen. Die Betriebszustandsubergange sind je 
nach EinfluBfaktor von elektrischen und/oder nicht elektrischen Ereignissen und GroBen abhangig. Sind mehrere Be- 
triebszustande vorhanden, erfolgt der Zustandsiibergang primar entweder durch ein elektrisches oder nicht-elektrisches 
Ergebnis. Die nicht-elektrischen Betriebszustande ONEj konnen z. B. durch mechanische Einwirkungen erreicht werden. 
Eine Komponente d kann elektrische Betriebszustande OEj annehmen, wenn eine elektrische Wirkung einen Betriebs- 
zustandswechsel hervorrufL Einen Wechsel zwischen den Betriebszustanden ist ohne Einschrankung beliebig oft durch- 
fuhrbar. 

Jede Komponente Q besitzt mindestens zwei Komponentenzustande F m , die weder von elektrischen GroBen noch von 
auBeren Einwirkungen im Normal betrieb verandert wird. Hinter den Komponentenzustanden F m verbergen sich minde- 
stens ein Fehlerzustand und der Normalzustand. Fur Simulationsverfahren zur Erzeugung von Diagnose wissen ist es des- 
halb von primarer BcdeuLung, den Komponentenzustand zu erkennen. Ein Komponentenzustandswechsel vom Normal- 
zustand zu einem Fehlerzustand erfolgt nur einmal. Ausnahmen bilden die sporadischen Fehler 

Eine Gluhlampe z. B. kann unabhangig von der Betriebsspannung defekt oder nicht defekt sein. Dieses der Kompo- 
nente fest zugeordnete Verhalten ist der Komponentenzustand. Im Komponentenzustand nicht defekt sind je nach vor- 
handenen elektrischen GroBen unterschiedliche Betriebszustande mdglich. Im allgemeinen ist eine Unterscheidung zwi- 
schen aktivem Betrieb (die Lampe leuchtet) und passivem Betrieb (die Lampe leuchtet nicht) ausreichend. 
^ Die einzelnen Komponenten konnen, je nach ortlicher Lage, dem vollstandigen Gesamtsystem oder der Peripherie des 
Gesamtsystems zugewiesen werden. Prinzipiell kann das vollstandige Gesamtsystem in das Modell miteinflieBen, jedoch 
sind die interessierenden Informationen uberwiegend in der Peripherie zu finden. 

Die Peripherie des Gesamtsystems ist als Graph modellierbar, in dem die Grundbausteine die Kanten reprasentieren. 
Zur Verbindung der Grundbausteine sind Verbindungspunkte notwendig, die im Graph als Knoten auftreten. 

Ein Graph G ist gegeben durch ein Menge an Knoten N und Kanten E. Jeder Knoten Nj ist die Verbindungsstelle von 
zwei oder mehreren Kanten Ej. Eine Kante E £ verbindet zwei Knoten N s und Nj. Der Graph G heiBt ungerichtet, wenn 
keine Knotenreihenfolge einer Kante existiert. Zu den Graphenelementen GE gehoren sowohl die Kanten E als auch die 
Knoten N^ 

Der Grad oder degree(Ni) des Knotens ist durch die Anzahl der Kanten Ej an diesem Knoten bestimmL Die mit dem 
Knoten Nj verbundenen Kanten E, sind durch die edges(N0 charakterisiert 

Ist eine Kante eine Schleife, d. h., sind die beiden Knoten der Kante N identisch, so liefert loop(Ni) ein TRUE, andem- 
falls ist das Resultat FALSE. Das Ergebnis der Funktion chain(N b Nj) ist eine Menge von Kanten Ei, die unmittelbar in 
einer Kette mit den Elementen Ni und Nj liegen. Jeder innere Knoten einer nicht geschlossenen Kette hat den Knotengrad 
2, die auBeren Knoten besitzen den Knotengrad 3 oder groBer 

Fur die Peripherie in der elementaren Grundebene, d. h. in der tiefsten Modellierungsebene, weist ein Graph die nach- 
folgenden Eigenschaften auf: 

Die Peripherie kann als ungerichteter Graph Gcp = (Nj, Zi) beschrieben werden. Der Graph ist durch die Kanten Ei mit 
den atomaren Einheiten Ui und den Knoten N L gekennzeichnet. Ein Knoten Ni ist die Verbindungsstelle von zwei oder 
mehreren Grundbausteinen Ui. Das gesamte Verhalten der elektrischen Peripherie charakterisiert der elementare Periphe- 
riegraph G^. 

In einem elementaren Peripheriegraph G^ konnen die Knotenpotentiale Pj oder die Strome Ii durch einen Grundbau- 
stein meBbar sein. Die MeBbarkeit des Knotenpotentials P { oder des Zweigstromes \ hangen von der ortlichen Lage und 
der Struktur des gesamten Systems ab und konnen die Werte meBbar oder nicht meBbar annehmen. Das Potential P £ am 
Knoten N L enthalt dariiber hinaus einen festen Wert V fi oder einen unbekannten Wert Vvi. Fiir die Zweigstrome Ij ergeben 
sich analog feste oder unbekannte Werte. Die MeBbarkeit einer physikalischen GrbBe ist eindeutig einem Grundbaustein 
Ui oder einem Knoten Nj zuweisbar. Die Peripherie laBt sich somit als ungerichteter Graph darstellen. 

Zwischen den aus beispielsweise CAD-Daten entnehmbaren Informationen, die die Struktur und die einzelnen Kom- 
ponenten beschreiben und den Zustanden der einzelnen Komponenten ergeben sich die in Fig. 2 aufgezeigten Relatio- 
nen. * 



- Jeder Komponente Q kann mindestens ein Komponentenzustand F m zugeordnet werden. Jeder Komponentenzu- 
stand F m gehort genau zu einer Komponente Q. 

- Der Betriebszustand Ch ist genau einer Komponente Q, zuzuordnen. Eine Komponente Q kann keinen oder meh- 
rere Betriebszustande Oj enthalten. 

- Der Betriebszustand Oi kann durch meBbare GroBen eindeutig verursacht werden. 

- Zu jeder Komponente Q gehort mindestens ein Knoten. 

- Jeder Komponentenzustand F m ist eindeutig durch die diskreten Werte der Grundbausteine oder atomaren Einhei- 
ten beschrieben. 

Auf der Basis des oben eingefuhrten elementaren Peripheriegraphen Gep laBt sich eine Graphenreduktion durchfuhren, 
in der die wesentlichen Verhaltenseigenschaften hinsichtlich der beobachtbaren physikalischen GroBen enthalten sind! 
Wie in Fig. 5 dargestellt, kann ein Reduktionsgraph G r aus mehreren Untergraphen bestehen. Zu diesen gehoren der ele- 
mentare Peripheriegraph G^, mehrere Zwischengraphen G t und ein Kopfgraph Gh. Die Knoten und Kanten der einzelnen 
Untergraphen sind miteinander verbunden und bilden die Reduktionsvorschrift ab. 

Zum Aufbau des Reduktionsgraphen finden die aus der Netzwerkanalyse bekannten Grundoperationen Anwendung. 
Die Grunduberlegung ist, daB unter bestimmten \foraussetzungen Zweige in einem elektrischen Netzwerk durch einen 
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gleichwertigen Zweig einfacherer Struktur darstellbar sind. Neben den einzelnen Reduktionsoperationen bendtigt der ef- 
fiziente Aufbau eines Reduktionsgraphen Aquivalenzoperationen, in denen die Netzwerkstruktur in eine aquivalente 
Darsleliungsform umgewandelt wird und diese schlieBlich den Ausgangspunkt fur einen weiteren Reduktionsschritt bil- 
dct. Die Aquivalenzoperationen fiihrcn kcinc Rcduktion der Netzwerkstruktur durch, d. h., die Anzahl der Komponcntcn 
im ubergeordneten Graphen verglichen mit der des aktuellen Graphen verandert sich nicht. s 

Die hierzu notwendigen Operationen sind in Fig. 9a-9d im einzelnen dargestellt. Zu beachten ist, daB hinter den ein- 
zelnen Werten der Grundbausteine oder atomaren Einheiten nicht nur ein einzelner Wert, sondern eine Menge moglicher 
Werte steht. Diese Werte beschreiben das Verhalten der Komponente. 

Eine Scricnrcduktion wic in Fig. 9c dargestellt ist anwendbar auf Grundbausteine des Typs Widerstande Rk und Span- 
nungsquellen Qv Fur diese Grundbausteine Ui mit den Werten V k gilt: to 



15 



fur Widerstande V = R 
fiir Spannungsquellen V = U 

Fiir die diskreten Werte V = {0, oo } gilt: 

3 V i(i+1) =«,^V sc =oo (0.2) 20 
VV ici+1) = 0=> V sc = 0 (0.3) 

Fur den Typ des Grundbausteins Widerstande R k und Stromquellen Qi laBt sich das in Fig. 9d gezeigte Parallel-Re- 
duktionsverfahren einsetzen: 25 

Vr-tfi (°- 4 > 

z=t 

30 

fur Widerstande R = 1/V 
fiir Stromquellen QI= V 

Fiir die diskreten Werte V = {0,«> } gilt: 

VV i(i+l) = 0=> V pa = 0 (0.5) 35 
3 V ifl+1) =oo V pa =oo (0.6) 

Die Anwendbarkeit der in Fig. 10 gezeigten Stern-Vieleck-Reduktion beschrankt sich auf Widerstande R*. Allgemein 
gilt fiir die Berechnung des Eck-Widerstandswertes: 40 

R vfi = R v0 R m0 i T~ (°' 7 ) 

45 

Mit den Schenkelwiderstanden: 
Rsm={Rmolm=u V m = v} (0.7) 

und den Restwiderstanden: 50 
RRRm= {Rmol 0 < m < n {u, v}} (0.9) 

gelten fiir die diskreten Werte R = {0,oo } nach einer Grenzwertbetrachtung nachfolgende Relationen: 

55 



60 



65 



5 
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3**n 
Sm 


= 0=>i?^ =0 

= + a3<Rz> 0 = 0=> 7? =oo 


(0.10) 
(0.11) 
(0 12) 




H 1 

= + AVi? Wte ±0=> R^^R^ R^ £ 

m = l-KmO 


(0.13) 




= 0 a 3 R Sm = + a V R^ * 0 => R M „ = ^ 


(0.14) 




= 0 a 3 /? Sm = + a 3 R ^ = 0 => R M v m fcj] Jl^, 


(0.15) 


mil k = 


= Anzahl der 0-wertigen Restwiderstande 





Besteht ein Stern aus n Kanten und u Knoten, so umfaBt der reduzierte Teilgraph n(n-l)/2 Kanten und u-1 Knoten. 
Dies fuhrt zu einem Reduktionsaufwand fur das Hinzufugen und Entfemen von Kanten in der Grofienordnung 0(n 2 ). 

Die Stern- Vieleck-Reduktion kann nach einer sortierten Liste durchgefuhrt werden, in der zuerst die Knoten hoherer 
Ordnung bearbeitet werden. Die praktischen Auswirkungen auf den reduzierten Graphen sind jedoch nicht relevant, da 
die Reihenfolge auf die Stern- Vieleck-Reduktion nur die Form des Reduklionsgraphen andert, nicht aber den Kopfgra- 
phen. 

Die in Fig. 11a dargestellte Spannungsquellenreduktion gilt in dieser Anordnung fur Widerstande R k und Spannungs- 
quellen QVj mit dem Knotengrad n > 2. 

Firr eine Kombination aus Widerstanden R* und Stromquellcn QIj gilt die in Fig. lib dargestellte Stromquellenreduk- 
tionsoperation. Die Stromquellenreduktion gilt auch fur Knoten hoherer Ordnung der gleichen Struktur. 

Die in Fig. 11c gezeigte Aquivalenzoperationen fur Spannungsquellen mit Widerstand hat zum ZieL, die einzelnen 
Grundbausteine nach ihrem iyp zu sortieren und fur eine anschlieBende Serienreduktion vorzubereiten. 

Die Werte der einzelnen Graphenelemente GE reprasentieren Betriebs- und Komponentenzustande. Das primare Ziel 
ist es, die Komponentenzustande und hieraus den Systemzustand zu ermitteln. Die Menge aller Systemzustande ist somit 
die Permutation aller einzelnen Komponentenzustande, die wiederum durch die diskreten Werte dargestellt sind, Der Ge- 
samt- Oder Teilsystemzustand setzt sich aus den Permutationen der diskreten Werte Vi der einzelnen Grundbausteine Ui 
zusammen. Um das gesamte Verhalten eines untergeordneten Graphen in den ubergeordneten Graphen zu ubertragen, ist 
die Erstellung der Permutationen zwischen den einzelnen Werten notwendig. 

Die Operationen O-Widerstandsreduktion, Schleifenreduktion, Spannungsquellenreduktion und Stromquellenreduk- 
tion entfernen Graphenelemente, ohne neue Elemente hinzuzufiigen. Fur diese Operationen sind keine besonderen \fer- 
fahren notwendig. Die Operationen Serien-, Parallel- und die Stem- Vieleck-Reduktion fugen neue Werte in den Graphen 
ein, so daB die Erzeugung der Permutationen und die entsprechende Verarbeitung notwendig wird. 

Fig. 6 zeigt die prinzipielle Verarbeitung der einzelnen Werte zur Erzeugung eines reduzierten Teilgraphen G sub r«i aus 
einem beliebigen Teilgraphen G^b org- Zur Berechnung der Permutationen wird ein sequentielles Permutierungsverfah- 
ren verwendeL Jedoch ist fur nachfolgende Ableitungsverfahren wesentlich, daB die Reihenfolge der einzelnen Werte be- 
stehen bleibt und eine lexikographische Ordnung nicht durchgefuhrt wird. 

Die Anzahl der Werte des Ergebnisses z einer mathematischen Funktion der Form 

f(xi, x 2 . . . Xu) = z (0.16) 

mit Xi als Parameter und den diskreten Werten 

Xi e {x n , xa, . . . x iv } (0.17) 

ergibt sich aus 



(0.18) 



Mit den Gleichungen (0.2), (0.5) und (0.10) reduziert sich die Anzahl der diskreten Ergebniswerte nach den Redukti- 
onsoperationen Serien-, Parallel- und Stern- Vieleck-Reduktion. Verallgemeinert gilt: 

Vrvduoper ^ Yl?i ~ (0-19) 
i=l 1 

Wie aus Fig. 3 zu entnehmen ist, treten in den elektrischen Komponenten vorwiegend die diskreten Werte 0 und oo 
auf, so daB ftir praktische Anordnungen gilt: 



v. = J^Jv- < ma> 
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« Eh * i pi c(v ' ) " fa2o; 

1=1 

5 

Jede Stem- Vieleck-Reduktion mit einem Knotengrad groBer als 3 fuhrt dazu, daB die Anzahl der Kanten im Graphen 
zunimmt. Die Stern- Vieleck-Reduktion erganzt die urspriinglichen Komponentenzustande durch weitere Kombinatio- 
nen, die nachfolgend als Pseudozustande bezeichnet werden. Der Zuwachs von n(n-l)/2 Kanten fuhrt bei dieser Reduk- 
tion zu cincm cxponcntiellen Wachstum der Pseudozustande. Dies kann cinerseits zu eincr rapiden Erhohung des Re- 
chen- bzw. Speicheraufwands von einem Reduktionsschritt zum nachsten fuhren. Bei einer Verarbeitung, wie in Fig. 5 10 
dargestellt ist, steigt bei jedem Stern- Vieleck-Reduktionsschritt die Anzahl der Zustande im Gesamtsystem an. 

Um die Permutationen von nicht realistischen Wertekombinationen, verursacht durch die Stern- Vieleck-Reduktion, 
einzuschranken, wird ein sogenannter Bindungsoperator eingefuhrt. Der Bindungsoperator kennzeichnet alle permutier- 
ten Werte als sogenannten Permutationsblock. Die Berechnung der Werte in einem Reduktionsschritt erfolgt schlieBlich 
nicht durch die einzelnen Werte, sondern bei der Berechnung wird der gesamte Permutationsblock mit alien Bindungen 15 
beriicksichtigL 

Bei der Erzeugung der Permutationen mussen auch Elemente beriicksichtigt werden, die nicht zur Berechnung not- 
wendig sind, aber durch den Bindungsoperator zusammenhangen. Fig. 7 stellt die Verarbeitung der Bindungsoperationen 
dar. Trotz Zunahme der Elemente in einer Stern- Vieleck-Reduktion verhindert der Bindungsoperator Pseudokomponen- 
tenzustande. 20 

Dieses Verfahren zur Berechnung der einzelnen diskreten Widerstandswerte ermoglicht, beliebige Kombinationen 
wahrend des RedukUonsvorgangs zu beriicksichtigen und andere nicht erwiinschte Kombinationen von vorne herein aus- 
zuschlieBen. So konnen beispielsweise bestimmte Wissendatentypen wie z. B. Einfachfehler spezifiziert und durch die- 
ses Verfahren reduziert werden. 

Durch das Abstrahieren und die Reduktion des peripheren Widerstandsgraphen kann die ein oder andere Verhaltens- 25 
eigenschaft, dargestellt durch die einzelnen diskreten Werte, mchrf ach auftretcn. Es ist jedoch ausreichend, jeweils nur 
eine Verhaltenseigenschaft zu beriicksichtigen. 

Werte, die keine Bindung besitzen, lassen sich auf das einmalige Auftreten reduzieren. Bei Elementen mit einer Bin- 
dung ist eine Kombination fur die weitere Widerstandsdarstellung ausreichend. Die Wertereduktion kann direkt nach ei- 
ner Reduktionsoperation erfolgen, sie kann aber auch erst nach mehreren Reduktionsschritten stattfinden. 30 

Ausgangspunkt fur das Reduktionsverfahrens ist ein ungerichteter elementarer Grundgraph Gcp = (U, N) mit Knoten 
Ni und den atomaren Einheiten Ui als Kanten. Die Reduktion des Netzwerks erfolgt mit den beschriebenen Grundopera- 
tionen. Nach jedem Reduktionsdurchlauf verringert sich die Anzahl der Knoten Ni. Fur die Anzahl der atomaren Einhei- 
ten U» im reduzierten Graphen ist eine Verkleinerung, verursacht durch die Stern- Vieleck-Reduktion, nicht sichergestellt. 
Der elementare Grundgraph Gep wird so lange bearbeitet, bis kein Knoten und keine Kante mehr aus den Graphen ent- 35 
fernt werden konnen. 

Am Ende des Reduktionsverfahrens besteht der Kopfgraph aus Knoten mit festem oder meBbaren Potentialen. Alle ~ 
Knoten mit unbekannten Potentialen sind im Kopfgraphen Gh entfernt. Atomare Einheiten Ui, die eine Strommessung 1/ 
enthalten, verbleiben im reduzierten Graphen. 

Fur einen elementaren Grundgraphen G^ = (U, N) mit n Knoten N is und n atomaren Einheiten Ui betragt die Zeitkom- 40 
plexital des Algorithmus 0(n 2 ). Fur komplexe Gesamtsysteme mit einer Vielzahl von Komponenten ist die fur die Er- 
stellung der Reduktionsgraphen notwendige Zeit betrachtlich. Um diesem Verhalten zii begegnen ist es vorteilhaft, vor 
dem eigentlichen Reduktionsverfahren eine Clusterung durchzufuhren, in der die Lokalitat der einzelnen Komponenten 
ermittelt wird. 

Die grundlegende Oberlegung, die sich hinter der Clusterung verbirgt, ist, daB sich nicht alle Betriebs- und Fehlzu- 45 
stande von Komponenten auf alle SystemgroBen auswirken. Es existieren somit raumlich unabhangige Bereiche, in de- 
nen sich gewisse Zustande von Komponenten auswirken, und Bereiche, die nicht von alien Komponenten beeinfluBt 
werden. Um den Ressourcenbedarf fur die Simulation zu minimieren ist es zweckmaBig, solche raumlichen Bereiche mit 
deren Elementen zu identifizieren. Die Clusterung ermoglicht es, ein systemuinfassendes Problem auf die wesentlichen 
Elemente im System zu reduzieren und somit eine Eingrenzung des globalen Problems auf ein begrenztes lokales Gebiet 50 
durchzufuhren. 

Ein Cluster C besteht aus einer bestimmten Anzahl von Elementen. Alle Zustande der im Cluster liegenden Elemente 
wirken sich nur auf GroBen und Fehlermeldungen in diesem lokalen Qusterbereich aus. 

Die einzelnen Bereiche konnen sich auf unterschiedliche Abstraktionsebenen beziehen. Eine Abstraktionsebene bildet 
der elementare Peripheriegraph. Durch die gegenseitige Kopplung der einzelnen Grundbausteine oder atomaren Einhei- 55 
ten uber die entsprechenden Komponenten existiert eine zweite Ebene, die Clusterbereiche auf Komponentenebene be- 
inhaltet. 

Eine Clusterung auf der Ebene des elementaren Peripheriegraphen umfaBt als Elemente die Grundbausteine. Im Ge- 
samtsystem gehort jede mogliche Beobachtung einem Cluster an. 

Ein Grundcluster oder atomarer Cluster Q ist ein zusammenhangender Pf ad von Grundbausteinen oder atomaren Ein- 60 
heiten. Jeder Grundbaustein Ui und die dazwischen liegenden Knoten Ni konnen genau einem Grundcluster C* zugeord- 
net werden. Alle Werte, die die atomaren Einheiten und die Knoten annehmen, wirken sich nur auf die GroBen im Grund- 
cluster C a aus. 

Mit jedem beliebigen Graphen-Transversierungs verfahren lassen sich die zusammenhangenden Komponenten erken- 
nen. In verschiedenen Literaturstellen sind Algorithmen zur Transversierung von Graphen zu finden. Gegenuber den ge- 65 
wdhnlichcn Transversierungsvcrfahren muB jeder durchlaufenc Knoten und jede durchlaufene Kanlc in eine Liste einge- 
tragen und als bearbeitet markiert werden. 

Das Ergebnis der Clusterung auf atomarer Ebene ist eine Liste mit Clustern, die jeweils \ferweise auf die einzelnen 
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^H d nK US ^ n ,f, T* ( " e 1 Na ^ baAnoten . zu diesen Clustem gehoren, enthalten. En komplexer eiementarer Periphe- 
negraph zerfaUt durch die Clusterung in raumlich begrenzte W.ssendatenbereiche. Die in einem Ouster vorhandenen 
Graphene emente besitzen auf atomarer Ebene keine Beziehungen zu Graphenelementen eines anderen Clusters Jeder 
Cluster bildet sonut e.r i abgcschlosscnes Tcilproblem und ist somit aucb als Fokussierungsbereicb zu bezeicnnen 

Verwendet die ErsteUung des Reduktionsgraphen nicbt den gesamten elementaren Peripheriegraph, sondem werden 

ein^em^ljsterOi ^ H^Th *° v l< *^ b ? tra ?*" et nach ^ vor Zatkomplexitat nrit 2nGraphenelementen in 
ememCluster 0(n ). Aus der globalen Komplexitatsbetrachtung geht jedoch hervor, daB bei k Clustern der Aufruf des 

^^^^^^^f^P^T^ 00 P? 3 beSit2t FUr k ° mpleXC Systeme ist von wesentlicher prak- 
tiscner Bedeutung, da h.crdurch die reahst.sche Bearbeitung von Systcmen mil mehreren tausend Komponenten mogUch 

Die Clusterung bietet dariiber hinaus fur das Gesamtsystem die Moglichkeit der parallelen ErsteUung des Reduktions- 

d£ fei™ S T S TT D J aUk6nn u en aU ^««^rparaUelbearbeitet werden. Unter diesen VbraussetzuiensteUtsichfi^ 
die ErsteUung des Reduktionsgraphens mit n' lokalen Graphenelementen die Zeitkomplexitat von 0(n*) ein 

hinzetae Komponenten konnen eine Beziehung zu mehreren Grundbausteinen besitzen. Die Zustande der Komponen- 
SS^'SSSiSS ^ mehrere GrUndbaUSteine - ffierdurch entstehen Relati °™ Grundbausfcinen 
Ein komponentenorienuerter Cluster Q umfaBt einen oder mehrere Grundcluster C, mit dessen Grundbausteinen U- 
und Knoten N, Die Grundcluster Q sind durch die Reladonen zwischen den Komponenten und dSJSS 
miteinander verbunden. Berucksichtigt werden aber nur die Komponenten in der Peripherie 

Fur den komponentenorientierten Cluster gelten die gleichen ErsteUungsverfahren wie fur die Grundcluster Das Er- 
gebms der Clusterung auf Komponentenebene ist eine Liste mil Clustern, die jeweils \ferweise auf die Grundcluster und 
Verweise auf Komponenten besitzt. Die komponentenorientierten Ouster bilden die Grundlage fur die Relationen zwi- 
schen den Grundbausteinen un Kopfgraphen und den Zustanden der Komponenten 

Nach einer durchgefuhrten Simulation mussen die Simulationsergebnisse wieder den Komponentenzustanden zuge- 
ordnet werden. Die erforderhchen Informationen steUt eine RelationstabeUe zur Verfugung. Fiir jeden komponentenori- 
*"» a * b - chreib J ein f aUe moglichen Komponentenzustande des Clusters S~ 

* £ der Grundbausteine. Die TabeUe laBt sich auch auf ausgewahlte Kombinationen der Kompo- 

nentenzustande begrenzen Wahrend des gesamten Reduktionsverfahrens wird diese TabeUe standig aktuaUsiert Am 
w 1 ^ " de u SiGh " der R«l^stabeUedie zu Beginn spezifizierten Kon^onentenzustande 
J^f te °Werten des Kopfgraphen. Fig. 8 veranschauUcht einen Auszug aus einer RelationstabeUe 
mi Hilfe der RelationstabeUe konnen bei einem bekannten diskreten Wert aus dem Kopfgraphen relativ einfach die 
dazugehongen Komponentenzustande ermittelt werden. Wird hinter die letzte Spalte der RelationstabeUe noch das Si- 
mulaUonsergebnis angefugt, so ergibt sich z. B. bei der Erzeugung von Diagnosewissen die klassische FehlertabeUe mit 
den Komponentenzustanden und den entsprechenden SystemgroBen. Die GroBe der TabeUe kann auf bestimmte Kombi- 
nationen begrenzt werden. 

iJ^T^ ^ ^ ia « noses y stem fur e ™ Oesamtfahrzeugsystem eine Abschatzung der notwendigen Simu- 

lationen ohne und mit dem Reduzierungsverfahren vorgenommen werden. VoUstandigkeitshalber sind fiir die moghchen 
Fehler^nnahmen Emfach- und Mehrfachfehler dargesteUt. Zuerst findet eine Betrachtung der Fehlerzustande^tt An- 
scMieBend sind die Ansteuerungen diskutiert, da diese fiir die Fehlerauswirkung und Diagnose eine wichtige RoUe spie- 





K 

Anzahl 


[omponenten 
Fehlerzustande 


Fehlerar 
einfach 


inahmen 
mehrfach 


Komponenten 

allgemeine Elektrik 

Leitungen 

Stecker 

Knoten 

EndhQlsen 


13 
26 
6 
2 
3 


2 
8 
1 
1 
1 


26 
208 

6 

2 

3 


1.5 10 6 
6.4 10 24 

64 

4 

8 


Fehlerzustande je Steuergerat 


245 


2.1 10 34 


Annahmen: Im Fahrzeug befinden sich 26 Steuergerate. 






Fehlerar 
einfach 


inahmen 
mehrfach 


Fehlerzustande eines Gesamtfahrzeugs 


6370 


2.1 10 892 



kar^u^Ttfelrat ,deStenS jed6r ***** Einfachfehler hat ^ g leichen Auswirkungen und wird deshalb als redundant e 
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Fehlerar 
einfach 


mahmen 


Fehlerzustande eines Gesamtfahrzeugs 


3185 





Ansteuerungen 



Ansteuerungen 


Anzahl 


Zustande 


Kombinationen 


je Steuergerat 


6 


2 


64 j 


Gesamtfahrzeug 


156 


2 


9 10" 



Annahmcn: Die Lokalitat dcr Auswirkungen cincr AnsLeucrung wird durch die Hierarchisierung crkannt, so daB im 
Durchschnitt nur die Halfte der moglichen Ansteuerungen je Steuergerat mit einer anderen gekoppelt sind 



Ansteuerungen 


Anzahl 


Zustande 


Kombinationen 


Gesamtfahrzeug 


26 


1/2x2 6 


832 



Das Produkt der Fehlerzustande und der Ansteuerungsmoglichkeiten ergibt die Anzahl der notwendigen Simulatio 
nen. 



Gesamtzahl der Simulationen 


Fehlerzustande 


Ansteuer- 
ungsmoglich- 
keiten 


Simulations- 
falle j 


ohne Reduktionsverfahren 


6370 


9 10 46 


6 10 50 


mit Reduktionsverfahren 


3185 


832 


2.6 10 6 



Zusatzlich zu den obigen Reduktionseigenschaften reduziert sich die Anzahl der Komponenten durch die Ersatzwert- 
bildung. Aus verschiedenen Versuchen zeichnet sich ab: 

Annahmen: Mindestens 50% aller Komponenten werden im Reduktionsverfahren entfernL Bei einer quadratischen Re- 
lation zwischen Anzahl der Komponenten und Simulationszeit ergibt sich ein Reduktionsfaktor von 25%. 

Unter der Annahme, daB ein Simulationsschritt eine Sekunde bendtigt, stellen sich fur die Simulationszeiten foigende 
Werte ein: 



Simulationsdauer fQr die Gesamtfahrzeugelektrik bei 1s 
Rechenzeit je Simulation 




Gesamtfahrzeug ohne Reduktionsverfahren 


6 10 50 s 


Gesamtfahrzeug mit Reduktionsverfahren 


6.5 10 5 s 



Ein Vergleich der beiden Zahlen ergibt somit eine Reduktion des Simulationsauf wands mit dem oben beschriebenen 
Verfahren in Hone von 10 45 fur ein Gesamtfahrzeug. 

Palentanspriiche 

1. Verfahren zur Reduzierung der Anzahl der erforderlichen Simulationsschritte in einem Simulationsverfahren zur 
rechnergesteuerten Erzeugung von Wissensdaten uber ein aus mehreren elektrisch ansteuerbaren Bauteilen beste- 
hendes Gesamtsystem mit den Schritten 

- Zerlegen der elektrisch ansteuerbaren Bauteile in Komponenten, die eine oder mehrere Grundbausteine um- 
fassen 

- Erfassen der elektrischen Verbindungen zwischen den Grundbausteinen und zwischen den Komponenten 

- Zuordnen von diskreten elektrischen Zustandswerten zu den Grundbausteinen 

- Definieren der Betriebszustande und der moglichen Komponentenzustande der einzelnen Komponenten in 
Relation zu den elektrischen Zustandswerten dcr zu einer Komponente gehorenden Grundbausteine 

- Festlegen der fur die Wissensdatenerzeugung notwendigen und an den Grundbausteinen und Komponenten 
meBbaren GroBen 

- Ermitteln von Grundbausteinen, die auf die festgelegten meBbaren GroBen keinen EinfluB haben und 

- Zusammenfassen und Eliminieren der ermittelten einfluBlosen Grundbausteine. 

2. Verfahren nach Anspruch 1, dadurch gckcnnzeichnct, daB vordem Schritt Festlegen der meBbaren GroBen die zu 
erzeugenden Wissensdaten in Wissensdatentypen aufgeteilt werden und das Festlegen der an den Grundbausteinen 
und Komponenten meBbaren GrOBen nur fur einen oder mehrere Wissensdatentypen erfolgt 
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3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB nach dem Schritt Fesdegen der meBbaren Gro- 
Ben jene Grundbausteine ermittelt und zusammengefafit werden, die auf denselben raumlich begrenzten Wissensda- 
tenbereich EinfluB nehmen, zur Bildung von lokalen Grundclustera. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB Komponentenclusler gebildet werden, die aus cinem 
oder mehreren Grundclustem bestehen. 

5. Verfahren nach einem der Anspriiche 1 bis 4, dadurch gekennzeichnet, daB die Wissensdaten durch Einbringen 
von Erfahmngswissen Qber die elektrisch ansteuerbaren Bauteile oder das Gesamtsystem reduziert werden auf die 
Wissensdaten, die die als wesentlich betrachteten Komponentenzustande betreffen. 

6. Verfahren nach einem der Anspriiche 1 bis 5, dadurch gekennzeichnet, daB die Wissensdaten Diaenosewissen 
sind. . 

7. Verfahren nach einem der Anspriiche 1 bis 6, dadurch gekennzeichnet, daB die Komponenten Widerstande, 
Schalter, Leitungen, Lampen, Leitungsbundel, Stecker, Relais, Sicherungen, Magnetventile, Motoren, Sienaleeber' 
Masseknoten und SpannungsqueUen umfassen. 

8. Verfahren nach einem der Anspriiche 1 bis 7, dadurch gekennzeichnet, daB die Grundbausteine Widerstande 
StromqueUen und SpannungsqueUen umfassen. 

9. Verfahren nach einem der Anspriiche 1 bis 8, dadurch gekennzeichnet, daB es sich bei den diskreten elektrischen 
Zustandswerten um Widerstandswerte, Strom werte oder Spannungswerte handelL 

10. Verfahren nach einem der Anspriiche 1 bis 9, dadurch gekennzeichnet, daB die Betriebszustande die Zustande 
offen oder geschlossen, Lampe ein oder aus und Relaiskontakt aktiv oder passiv umfassen. 

11. Verfahren nach einem der Anspriiche 6 bis 10, dadurch gekennzeichnet, daB die Komponentenzustande die Zu- 
stande storungsfrei, defekt, geschlossen und kein Kontakt, offen und Kontakt, Unterbrechung, KurzschluB und 
blocknerter Rotor umfassen . 

12. Rechner zur DurchfTihrung eines Verfahrens zur Reduzierung der Anzahl der erforderUchen Simulationsschritte 
in einem Simulationsverfahren zur rechnergesteuerten Erzeugung von Wissensdaten uber ein aus mehreren elek- 
trisch ansteuerbaren Bauteilen bestehendes Gesamtsystem, enthaltend: 

- Mittel zum Zerlegen der elektrisch ansteuerbaren Bauteile in Komponenten, die eine oder mehrere Grund- 
bausteine umfassen 

- Mittel zum Erfassen der elektrischen Verbindungen zwischen den Grundbausteinen und zwischen den Kom- 
ponenten 

- Mittel zum Zuordnen von diskreten elektrischen Zustandswerten zu den Grundbausteinen 

- Mittel zum Definieren der Betriebszustande und der moglichen Komponentenzustande der einzelnen Kom- 
ponenten in Relation zu den elektrischen Zustandwerten der zu einer Komponente gehorenden Grundbausteine 

- Mittel zum Festlegen der fur die Wissensdatenerzeugung notwendigen und an den Grundbausteinen und 
Komponenten meBbaren GroBen 

- Mittel zum Ermitteln von Grundbausteinen, die auf die festgelegten meBbaren GroBen keinen EinfluB haben 
und 

- Mittel zum Zusammenfassen und Eliminieren der ermittelten einfluBlosen Grundbausteine. 

13. Rechner nach Anspruch 12 zusatzlich enthaltend Mittel zum Aufteilen der Wissensdaten in Wissensdatentypen 
und zum Fesdegen der an den Grundbausteinen und Komponenten meBbaren GroBen nur fur einen oder mehrere 
Wissensdatentypen. 

14. Rechner nach Anspruch 12 oder 13 zusatzlich enthaltend Mittel zum Ermitteln und Zusammenfassen jener 
Grundbausteine, die auf denselben raumlich begrenzten Wissensdatenbereich EinfluB nehmen, zur Bildung von lo- 
kalen Grundclustem. 

15. Rechner nach Anspruch 14 zusatzlich enthaltend Mittel zur Bildung von Komponentenclustern, die aus einem 
oder mehreren Grundclustem bestehen. 

16. Rechner nach einem der Anspriiche 12 bis 15 zusatzlich enthaltend Mittel zum Einbringen von Erfahmngswis- 
sen uber die elektrisch ansteuerbaren Bauteile oder das Gesamtsystem und Mittel zum Reduzieren der Wissensdaten 
auf die Wissensdaten, die die als wesentlich betrachteten Komponentenzustande betreffen. 

smd ReChner D3Ch einem ^ Anspriiche 12 bis 16f tedurch gekennzeichnet, daB die Wissensdaten Diagnosewissen 

18. Rechner nach einem der Anspriiche 12 bis 17, dadurch gekennzeichnet, daB die Komponenten Widerstande 
Schalter, Leitungen, Lampen, Leitungsbundel, Stecker, Relais, Sicherungen, Magnetventile, Motoren, Signalgeber! 
Masseknoten und SpannungsqueUen umfassen. 

19. Rechner nach einem der Anspriiche 12 bis 18, dadurch gekennzeichnet, daB die Grundbausteine Widerstande, 
Stromquellen und SpannungsqueUen umfassen. 

20. Rechner nach einem der Anspriiche 12 bis 19, dadurch gekennzeichnet, daB es sich bei den diskreten elektri- 
schen Zustandswerten um Widerstandswerte, Strom werte oder Spannungswerte handelt. 

21. Rechner nach einem der Anspriiche 12 bis 20, dadurch gekennzeichnet, daB die Betriebszustande die Zustande 
offen oder geschlossen, Lampe ein oder aus und Relaiskontakt aktiv oder passiv umfassen. 

22. Rechner nach einem der Anspriiche 17 bis 21, dadurch gekennzeichnet, daB die Komponentenzustande die Zu- 
stande storungsfrei, defekt, geschlossen und kein Kontakt, offen und Kontakt, Unterbrechung, KurzschluB und 
blockierter Rotor umfassen. 
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